package com.demo.java.OD651_700.OD655;

import java.util.Scanner;
import java.util.HashSet;
import java.util.ArrayList;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【称砝码(A卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/147040377
 */
public class OdMain {
    public static void main(String[] args) {
        // 读取输入
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {  // 当输入数据存在时循环读取
            HashSet<Integer> set = new HashSet<>();  // 使用HashSet存储不同的重量
            set.add(0);  // 初始时重量为0
            int n = in.nextInt();  // 读取物品的个数
            int[] w = new int[n];  // 存储每个物品的重量
            int[] nums = new int[n];  // 存储每个物品的数量

            // 读取每个物品的重量
            for (int i = 0; i < n; i++) {
                w[i] = in.nextInt();  // 读取物品的重量
            }

            // 读取每个物品的数量
            for (int i = 0; i < n; i++) {
                nums[i] = in.nextInt();  // 读取物品的数量
            }

            // 遍历每个物品
            for (int i = 0; i < n; i++) {
                ArrayList<Integer> current_res = new ArrayList<>(set);  // 当前重量集合的副本

                // 遍历每个物品的数量，从1到nums[i]
                for (int j = 1; j <= nums[i]; j++) {
                    for (int k = 0; k < current_res.size(); k++) {
                        set.add(current_res.get(k) + w[i] * j);  // 将当前重量加上物品的重量并加入集合
                    }
                }
            }

            // 输出集合的大小，即不同的重量组合数量
            System.out.println(set.size());
        }
    }
}